from Crypto.Util.number import *
from gmpy2 import invert,gcd

flag = b'###'
p = getPrime(1024)
q = getPrime(1024)
n = p*q
fi = (p-1)*(q-1)
e1 = getPrime(200)
e2 = getPrime(200)
e3 = 65537

c = pow(bytes_to_long(flag),e3,n)
print(n)
print(c)
print(e1,e2)
l = 3*invert(e1,fi) - 2*invert(e2,fi)
print(l)

# 17292721978983607267718923718634305548293925536048457222972976121289309885759139060295886920407164363819420901895875254399359595973394431387846360520765205327144836799906135362452257623307102022291445029628782238521405931409291229248463837617401580600173077583943171896679232904981458275862028378237023986028001153676164561182371356596898184187590184455478690318324741581571554812742647463631545337268021329984154569576370352598120197605991949144443013468206983245554057352904863889632138060467077134384662793998998572664873312208265022794676616426412680890902293364368502643048737873693953075550383723675285227616397
# 11262957726526687856651103086915410919363781583740281242541133435895684557872848373183598908277896372575220350655871410741973457011773621514911795457547247638143385931212189807332453016648124312325964078502610642954492042568898679870975716747418361926689045230000169564315065425780404351118159843362139039288762708906878572375208700123570919174225712073740951890433433880474093154078203775671775455655269403226928059841306122415423576661710193478093980413703925973076259628618599441045577652991187944026246969418191789705042820179834443061730873779638409826451944533113953353770983794728402615949910204363918628794938
# 863730506311496380048464177431832856757231887750545766714043 1150630598011230266913144827508479988054069316592596632718511
# -9754612898628159268860797664298712620277301422822838483994027820600830106601927950168099205655730606742179276931554297578144525517754502663164605727502538787530579445688270704975958798751701673102593289201022186939320416269904242044099057518099075087472668747599123871745309839519713586137376001719593282486886331696055431287073705776659579254318080838375798526393908110868567114766287332516172333848631716689972944168953061446251353501793569920572432606314353875375139368870574672253417182827525543752158266074722259377017516428042286015114715209304254818046235283075281762932451264597218529734117472816995494099941

